package linkedlist.create;

import linkedlist.Node;

import java.util.List;

/**
 * @Author wangtengyu
 * @Create 2018-09-03-8:58 递归创建链表
 */
public class RecursionLinkedCreator {

  public <T> Node<T> createlinkedList(List<T> dataList) {

    //特殊情况的判断
    if (dataList.isEmpty()) {
      return null;
    }

    //定义第一个节点
    Node firstNode = new Node(dataList.get(0));
    //假定后面的集合数据，已经创造出了一个链表
    firstNode.setNext(createlinkedList(dataList.subList(1, dataList.size())));
    //返回第一个节点
    return firstNode;
  }


  public static void main(String[] args) {

  }


}
